- основной подграф
-
основной подграф
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]Тематики
- информационные технологии в целом
EN
- spanning subgraph
Справочник технического переводчика. – Интент. 2009-2013.
Алгоритм Эдмондса — Карпа — Алгоритм Эдмондса Карпа решает задачу нахождения максимального потока в транспортной сети. Алгоритм представляет собой частный случай метода Форда Фалкерсона и работает за время O(VE2). Впервые был опубликован в 1970 году советским… … Википедия
Алгоритм Эдмондса — Алгоритм Эдмондса Карпа решает задачу нахождения максимального потока в транспортной сети. Алгоритм представляет собой частный случай метода Форда Фалкерсона и работает за время . Впервые был опубликован в 1970 году советским учёным Е … Википедия